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Abstract 

In an extended abstract [20], Ressayre considered real closed expo- 
nential fields and integer parts that respect the exponential function. He 
outlined a proof that every real closed exponential field has an exponen- 
tial integer part. In the present paper, we give a detailed account of 
Ressayre's construction. The construction becomes canonical once we fix 
the real closed exponential field R, a residue field section, and a well or- 
dering <. The construction is clearly constructible over these objects. 
Each step looks effective, but it may require many steps. We produce 
an example of an exponential field R with a residue field k and a well 
ordering < such that D C (R) is low and k and < are A3, and Ressayre's 
construction cannot be completed in L^ck . 

1 Introduction 

Definition 1. A real closed field is an ordered field in which every non- 
negative element is a square, and every odd degree polynomial has a root. 

Tarski's celebrated elimination of quantifiers [22] shows that the ax- 
ioms for real closed fields generate the complete theory of the ordered field 
of reals, so this theory is decidable. 

Definition 2 (Integer part). An integer part of an ordered field R is a 
discretely ordered subring Z such that for each r € R, there exists z £ Z 
with z < r < z + 1. 

If R is Archimedean, then Z is the unique integer part. In general, the 
integer part for R is not unique. Shepherdson [21] showed that a discrete 
ordered ring Z is an integer parts of some real closed fields if and only if 
Z satisfies a fragment of Peano Arithmetic called Open Induction. Open 
Induction is the first order theory, in the language C = {+,-,<, 0,1}, 
of discretely ordered commutative rings with a multiplicative identity 1 
whose set of non-negative elements satisfies, for each quantifier-free for- 
mula <fr(x,y), the associated induction axiom 

(Vy)[*(0,») & (Va:) -»■ *(x + l,y)] -> (Vsr) Hx,y)}. 

We now consider real closed fields. In [17] , Mourgues and Ressayre 
proved the following. 
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Theorem A. Every real closed field has an integer part. 

In an extended abstract [20] , Ressayre outlines the proof for an ana- 
logue of Theorem A for exponential real closed fields: 

Definition 3. A real closed exponential field is a real closed field R en- 
dowed with an isomorphism of ordered groups: 

(R,+,Q,<)^(R >0 ,;1,<) 

where (R, +, 0, <) is the additive group of R and (R >0 , ; 1, <) is the multi- 
plicative group of positive elements of R. That is, 2 X satisfies the following 
axioms: 

1. 2 X+V = 2 x 2 y , 

2. x <y implies 2 X < 2 y , 

3. for all x > 0, there exists y such that 2 y — x; i.e., log(x) is defined. 
We require also the following: 

4- 2 1 =2, 

5. for all x £ R, x > n 2 implies 2 X > x" (n >l). 

We now consider integer parts closed under exponentiation in real 
closed exponential fields. 

Definition 4 (Exponential integer part). Let R be a real closed exponen- 
tial field. An exponential integer part is an integer part Z such that for 
all positive z £ Z , we have 2 Z 6 Z . 

We observe that Z is an exponential integer part for any Archimedean 
real closed field. In an extended abstract [50]; Ressayre outlined the proof 
for the analogue of Theorem A for real closed exponential fields. 

Theorem B (Ressayre). If R is a real closed exponential field, then R 
has an exponential integer part. 

In this paper we revisit Ressayre's extended abstract, providing the 
details of the proofs, and focusing on the complexity of the construction. 
In we gi ve the necessary algebraic preliminaries. In we briefly 
outline Mourgues and Ressayre's construction of an integer part for a 
real closed field. In ij4] we provide the details of Ressayre's construction 
of an exponential integer part for a real closed exponential field. The 
construction is canonical with respect to a given real closed field, a residue 
field section, and a well ordering of the elements of the real closed field. 
In ijUl we look at the complexity of Ressayre's construction. We produce 
a low real closed exponential field R, with a A3 residue field section k and 
a A3 ordering < of type uj + uj, so that Ressayre's construction applied to 
these inputs is not completed in the least admissible set. 

Since our R is recursively saturated, there is another exponential in- 
teger part that is E°. In general, for a countable real closed exponential 
field, we may use E-saturation (an old notion due to Ressayre), to produce 
an exponential integer part Z such that uj[ r ' z ' 1 = cjf; i.e., (R, Z) is an 
element of a fattening of the least admissible set over R. 
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2 Algebraic preliminaries 



In this section, we give some algebraic background for the construction 
Mourgues and Ressayre. We recall the natural valuation on an ordered 
field R. 

Definition 5 (Archimedean equivalence). For x, y £ R x := R \ {0}, 
x ~ y iff there exists n £ N such that n\x\ > \y\ and n\y\ > \x\, where 
\x\ := max{x,—x}. We denote the equivalence class of x £ R by v(x). 

Definition 6 (Value group) . The value group of R is the set of equivalence 
classes v(R x ) = {v(x) \ x £ R x } with multiplication on v(R x ) defined to 
be v(x)v(y) — v(xy). We endow v(R x ) with the order 

v(x) < v(y) if (Vn £ N)[n|x] < \y\]. 

By convention, we let v(0) < v(R x ). 

Under the given operation and ordering, v(R x ) is an ordered Abelian 
group with identity v(l). Moreover, the map x n- v(x) is a valuation, i.e. 
it satisfies the axioms v(xy) = v(x)v(y) and v(x + y) < max {v(x), v(y)}. 

If R is a real closed field, then the value group v(R x ) is divisible 
Theorem 4.3.7]. An Abelian group (G, ■) is divisible if for all g £ G and 
7^ n £ N, g~ £ G. Note that a divisible Abelian group (G, ■) is a Q- 
vector space when scalar multiplication by q £ Q is defined to be g q . This 
observation motivates the following definition. 

Definition 7 (Generating set). Let (G, ■) is a divisible Abelian group. We 
say that B is a generating set if each element of G can be expressed as a 
finite product of rational powers of elements of B. We denote the Abelian 
Group generated by a set B C R by (B)q. 

Definition 8 (Value group section). A value group section is the image 
of an embedding of ordered groups t : v(R x ) R >0 such that v(t(g)) — g 
for all g £ v(R x ). 

If R is real closed field, there are subgroups of (R >0 , •) that are value 
group sections (see [101 Theorem 8]). Note that we use the term "value 
group section" to refer to the image of the described embedding, not the 
embedding itself. In [TT], it is shown that for a countable real closed field 
R, there is a value group section G that is Aj(ii). Moreover, this is sharp. 
There is a computable real closed field R such that the halting set K is 
computable relative to every value group section. 

Definition 9 (Valuation ring). The valuation ring is the ordered ring 
O v :={x £R: v(x) < 1} 

of finite elements. 

The valuation ring has a unique maximal ideal 

M v := {x £ R : v(x) < 1} 

of infinitesimal elements. 

Definition 10 (Residue field). The residue field is the quotient O v /M v . 
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The residue field k is an ordered field under the order induced by R. 
It is Archimedean, so it is isomorphic to a subfield of R. We denote the 
residue of x £ O v by x. 

Definition 11 (Residue field section). A residue field section is the image 
of an embedding of ordered fields i : k <—t R such that t(c) = c for all c € k. 

If R is a real closed field, then k is real closed Theorem 4.3.7] 
and residue field sections exist [1UI Theorem 8]. To construct a residue 
field section, we look for a maximal real closed Archimedean subfield. In 
[llj . the second and fourth authors proved the following result on the 
complexity of residue field sections. 

Proposition 2.1. For a countable real closed field R, there is a residue 
field section that is II^-R). 

Proposition 12.11 is sharp in the following sense. 

Proposition 2.2. There is a computable real closed field with no E° 
residue field section. 

We let k(G) denote the field generated by k U G. 

Definition 12 (fc((G))). Let k be an Archimedean ordered field and G 
an ordered Abelian group. 

1. The field k((G)) of generalized series is the set of formal sums s = 
S 3 £G a s9 with a g S k and Supp(s) :— {g 6 G : s g 7^ 0} is an 
anti-wellordered subset of G. 

2. The length of s is the order type of Supp(s) under the reverse order- 
ing. Later, we may write s — "^2 i<a cngi, where gi 6 G with gi > gj 
for i < j < a, and <n £ k x . Under this notation, the length of s is 
a. 

3. For s = X] 9 ss a a9 an ^ t = X] g gT ^g9 i n k((G)) where Supp(s) C S 
and Supp(t) C T, the sum s + 1 and the product s ■ t are defined as 
for ordinary power series. 

(a) In s + t, the coefficient of g is a g + b g . 

(b) In s ■ t, the coefficient of g is the sum of the products a g /b g ii, 
where g = g' ■ g" . 

4- k((G)) is ordered anti-lexicographically by setting s > if a g > 
where g =: max(Supp(s)). 

For a proof that k((G)) is a totally ordered field, see [9] Chapter 
VIII, Theorem 10]. If k is real closed and (G, ■) is an ordered divisi- 
ble Abelian group, then k((G)) is real closed by \7\ Theorem 4.3.7]. The 
field k((G)) carries a canonical valuation v : k((G)) x G, defined by 
s 1 — y max(supp(s)), with value group G. Given a subset X C G, we set 

k((X)) = {s G k((G)) I Supp(s) C X}. 

We let G- 1 = {g e G \ g < 1}, and similarly define G <x and G >1 . The 
valuation ring is the ring of finite elements fc((G- 1 )), its valuation ideal 
is the ideal of infinitesimals fc((G <1 )), and the residue field is k. The 
canonical additive complement to the valuation ring is k((G > )), the ring 
of purely infinite series. The group of positive units of ^((G- 1 )) is denoted 
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by U£ , and consists of series s in the valuation ring with coefficient a g > 
for g = 1. In this setting the following decompositions of the additive and 
multiplicative groups of k((G)) will be useful 

(fc((G)), +) = k((G^)) ffi fc((G >1 )) and (fc((G)) >0 , ■) = W>° ■ G. 

2.1 Truncation-closed embeddings 

Definition 13 (Truncation-closed subfield). Let F be a subfield ofk((G)). 
We say that F is truncation closed if whenever s — ~}2 geG a g g £ F and 
h£G, the restriction s < h = ~!2 g< h a g9 a ^ so belongs to F. 

Mourgues and Ressayre [17] showed that every real closed field has 
an integer part in the following way. In [171 Lemma 3.2], Mourgues and 
Ressayre observed the following. 

Proposition 2.3 (Mourgues and Ressayre). If F is a truncation closed 
subfield of k((G)) and Zf consists of the elements of the form t + z , where 
t 6 F n fc((G >1 )) and z £ Z, then Zf is an integer part for F. 

Proof. If s G F, we have s = t + t', where t € k({G >:L )) and t' £ ^((G- 1 )). 
Take z G Z such that z < t' < z + 1. Then t + z < s < t + z + 1. 

□ 

In [171 Corollary 4.2], they showed the following restatement of Theo- 
rem A. 

Theorem A' (Mourgues and Ressayre). Let R be a real closed field with 
value group G and residue field k. Then there is an order (valuation) 
preserving isomorphism 5 from R onto a truncation closed subfield F of 
k{(G)). Thus 5~\Zf) is an integer part for R. 

We refer to S as a "development function" 5. 

2.2 Exponential integer parts 

In [20] Ressayre imposes a further condition on 8 which ensures that the 
truncation integer part is also closed under exponentiation. The following 
is a rephrasing of Theorem B and of [201 Theorem 4] . 

Theorem B'. Let (R, 2 X ) be an exponential real closed field. Fix a residue 
field section k C R. Then there is a value group section G C R >0 and 
a truncation closed embedding S : R <—t fc((G)) fixing k and G, and such 
that 

S(log(G)) = S(R)nk((G >1 )). (1) 

We argue that if 5 satisfies condition {1} then the truncation integer 
part 8~ 1 (Zp) is an exponential integer part of R. The exponential function 
2 X defined on R induces an exponential function on F — 5(R) by setting: 
2 y = S(2 X ) where y — S(x) for x € R. So, it suffices to show the following 
lemma, which appears in [2| Proposition 5.2]. 

Lemma 2.4. Zf is an exponential integer part of F with respect to the 
induced exponential function. 
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Proof. Let z £ Z F and z > 0, then z — a + y where y G F n fc((G >1 )) 
and a G Z. We compute 2 Z = 2 Q 2 y . If y = then a > 0, so T G N C Zf. 
If j/ / then y > 0, and 2 y > 1. We now show that 2 y G G. By (© 
y = <J(log(p)) for some g € G. Then 2 H = 5(2 log9 ) = 5(g) = g, as required. 
Therefore, 2 y G G >1 , and so 2 2 = 2 a 2 H belongs to fc((G >1 )), and also to 
F = S(R). So, 2 Z G F n fc((G >:L )) C Z F . 

□ 

3 Development Triples 

Mourgues and Ressayre prove Theorem A' by showing how to extend 
a partial embedding <j> from a subfield A of R onto a truncation closed 
subfield F of k((G)) to be defined to some r G R — A while preserving 
truncation closure. 

Definition 14 (Development triple). Suppose R is a real closed field, 
with residue field k. We say that (A,H,<j>) is a development triple with 
respect to R and k if 

1. A is a real closed subfield of R containing k, 

2. H C A is a value group section for A, and 

3. <f> is a order preserving isomorphism from A onto a truncation closed 
subfield of k((H)) such that <j> \ k(H) is the identity. 

Notation. We write (A',H',cf>') D (A,H,</>), if A' D A, H' D H, and 

Given a development triple (A, H, cj>) and an element r G R — A, we 
want to obtain a development triple (A' , H' , </>') D (A, H, <j>) with r G A' . 
We use the following definitions to describe <f>'(r). 

Definition 15. Let a be an ordinal. The development of r G R over 
(A,H,(f>) of length a is an element t a G k((H)) satisfying: 

• to = if a — 0, and otherwise, 

• ta = J2i <a a i9i where 

(V/3 < a)(3f G A)[<t>{rfs) = ^a ifli k g p = v(r - fp) G G] (2) 

It is straightforward to prove the next lemma. 

Lemma 3.1. Let (A,H,</>) be a development triple, r G R, and a an 
ordinal for which t~, exists. Then, 

1. t 1 is unique and, for all /3 < 7, tp ~ (£-y)</3- 

2. There is a development t a of r over (A, H, <f>) of maximum length a. 

Lemma |3. II allows us to make the following definition. 

Definition 16. The maximum development of r over (A, H, <f>) is the 
unique development of r over (A,H,<j>) of maximum length a. 
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Observation 1. Let (A, H, (j>) be a development triple. Let t a be the maxi- 
mum development ofr G R—A over (A, H, <f>). Let T(r) = {v(x — r) | x G ^4}. 
The following statements are equivalent: (i) T(r) C H, (ii) T(r) has no 
least element, and (Hi) t a 4>{A). 

Also, if t a g' <f>(A), then a is a limit ordinal or 0. 

Since these observations will not be used in the remainder of the paper, 
we omit the proof. We now restate the key lemma of Theorem A by 
Mourgues and Ressayre [17] in the language of development triples. 

Theorem 3.2 (Mourgues-Ressayre). Suppose (A,H,<f>) is a development 
triple with respect to a real closed field R and r 6 R—A. There is a devel- 
opment triple (A' , H' , </)') extending (A,H,<j>) such that r G A'. Moreover, 
if the maximum development ofr over {A,H,cj>) is t a G k((H)), then 

4>'( r )«x = ta- 

We present Mourgues and Ressayre's construction in the framework 
of development triples, because we will need development triples with 
additional properties to examine the complexity of the exponential case, 
which is our main goal. 

We use the following theorem to construct the development triple 
(A',H',<t>') extending (A,H,<j>). 

Theorem 3.3. Let A C A' and B C B' be real closed fields such that 
there is an order preserving isomorphism <j) from A onto B. If we have 
a 6 A' - A and b £ B' - B such that 

(Vas G A)[x < a <j>(x) < b], (3) 

then there is a unique order preserving isomorphism <f> Z) <fi from RC(A U {a}) 
onto RC(B U {6}) with <j>'(a) = b. 

We have two cases: the immediate transcendental case where t £ 4>{A) 
and the value transcendental case where t G (j>{A), as seen in |10] , Note 
there is no residue transcendental case because k is a residue field section 
for R, not just A. In both cases, we choose 4>'(r) so that the cut of r over 
A is the same as the cut of <f>'(r) over 0(A). 

Lemma 3.4. Let (A, H, <j>) be a development triple with respect to R and 
let r G R — A. Suppose r has development t — t a over (A,H,(j>). If 
t (j>(A), then for all x G A, 

x < r (in R) <^=> 4>{x) < t (in k((H))) (4) 

Similarly, if there is some r' G A such that <f)(r') — t, then for all x G A, 

x <r (in R) (f>(x) < t + eg (in k({H')) ) (5) 

where g = \r — r'\ and e — ±1 such that g = \r — r'\ = e(r — r') and 
H' = (H U {g}) q . 

The proof of Lemma [3.4l can be found in Lemma 3.3, p. 191 of [5] (see 
also Theorem 6.2, p. 85 of [H]). Lemma 13.41 can also be proved using 
Observation [21 whose proof we omit. 
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Observation 2. For an ordered set B, b G B, and C C B, let C<t = 
{cEC \ c <b} and let C >b = {c G C | c > b}. 

Let (A, H, 4>) be a development triple with respect to R and let r G 
R — A. Suppose r has development t — t a over (A,H,cj>). Let A = {fp \ 
/3 < 7}. Let t' = t if t ^ 4>(A) and let t' = t + eg as in Lemma \3-4\ if 
t G 4>{A). At least one of the following two statements holds. 

1. The set A< r is cofinal in A< r , and <f>(A< r ) is cofinal in (f>(A) <t i. 

2. The set A >r is coinitial in A> r , and (j>(A> r ) is coinitial in tj>{A) >t i. 

Let t' be the development t of r G R — A over (A,H,(f)) if t (f>(A), 
and let t' — t + eg as in Lemma 13.41 if t G 4>{A). By Lemma 13.41 and 
Theorem 13.31 there is a unique order preserving isomorphism cj>' D <f> from 
RC(A U {r}) onto RC(cj>(A) U {t'» with <j>'(r) = t'. Moreover, by the 
definition of development, the proper truncations of t' are all in <f>{A). 
The following lemma says that the range of <j>' is truncation closed. 

Lemma 3.5 (Mourgues-Ressayre). Let F be a truncation closed subfield 
ofk(G), and let t G k({G)) — F, where all proper initial segments oft are 
in F. Then the real closure of F(t) is also a truncation closed subfield of 
fc((G)). 

Thus, in both the immediate transcendental case and the value tran- 
scendental case, we have defined a development triple (A' = RC(A U 
M), H', 4>') extending (A, H, <j>) with 4>'{r) = t' . 

We have proven Theorem 13.21 

Observation 3. Let (A', H' , (j>) be the development triple extending (A, H, <f>) 
such that r G A' for r G R — A constructed in Theorem \3.2\ In the imme- 
diate transcendental case where t <f>(A), H' = H , whereas in the value 
transcendental case where t G 4>{A), H is a proper subgroup of the group 
H' given in Lemma \3Al 

We will use the next notion extensively in the section on exponential 
case. 

Definition 17. Let (A' , H' , cj>') and {A, H, <f>) be development triples. 

1. The triple (A', H' ' ,<f>') is a value group preserving extension of (A, H, <f>) 
if (A', H', 4>') extends (A, H, 0) and H' = H. 

2. A triple (A, H, (j>) is maximal if (A, H, cj>) admits no proper value 
group preserving extension. 

The next observation follows immediately from ObservationQ] We will 
use the equivalence of the first two statements often. 

Lemma 3.6. Let (A, H, cj>) be a development triple. The following are 
equivalent. 

1. (A,H,(f>) is maximal. 

2. For all r 6 R — A, the development of r over (A,H,(j)) is in <j>(A). 

3. (Vr &R-A)[Y{r) <£ H]. 

4- For all r G R — A, H is not a value group section for RC(A U {r}). 
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Proof. (1 =>• 2) Suppose (A, H, <f>) is maximal. Given r £ R — A. Let t 
be the development of r over (A,H,<f>). If £ ^ </H^4), by Theorem 13.21 and 
Observation [31 there is a development triple (RC(AU {r}), H, cf>') with 
4>'(r) = t properly extending (A,H,(j>), contradicting the maximality of 
(A,H,4>). 

(2 3) If there is an r £ R — A with T(r) C //, we have that the 

development t of r over (A,H,<f)) satisfies t <^>(^4) by Observation [1] 
(3 => 4) Let r 6 E-i. Since T(r) H, there is an r' £ A such that 
v(r — r') £ H . Since r — r' £ _RC(j4 U {r}), H is not a value group for 
RC{Au{r}). 

(4 =>• 1) Suppose there is some (A', H', 4>') extending (A,H,<j>) and 
H' H. Let r £ A' - A with v(r) e H' - H. Then, is not a value 
group section for RC(A U {r}). □ 

Note that (k, {1}, id) is a maximal development triple as is any triple 
of the form (R, G, S) with respect to a real closed field R. 

Lemma 3.7. Given a real closed field R, a residue field section k, and 
a well ordering of R — (ri)i < x, there is a canonical development triple 
(R, G, 5) with respect to R and k. 

We construct (R, G, 5) from a chain of development triples (Ri, Gi, Si)i < x- 
Once Ri is defined for i < X, we let m(i) < A be the least ordinal such that 
r m u) £ R — Ri. We define (Ro, Go, to be (k, {1}, id). Let j < X. Given 
development triples (Ri,Gi,6i)i<j, we define (Rj,Gj,5j) by induction as 
follows. If j is a limit ordinal, we let Rj — Ui < jRi, Gj — Ui < jGi, and 
Sj — Ui < jS i . Note that (Rj,Gj,8j) is a development triple since it is a 
union of a chain of development triples. If j = / + I is a successor ordinal, 
we take (Rj,Gj,8j) D (Ri,Gi,5i) so that r m y) £ Rj using Theorem 13.21 

Similarly, one prove that there is a canonical maximal development 
triple extension by using Theorem 13.21 and Observation [3] and checking 
whether some r £ R can be added to a triple using Lemma 13.61 

Lemma 3.8. Let (A, H, (j>) be a development triple with respect to R and 
k. Given a well ordering of R = (ri)i<\, there is a canonical development 
triple (A, H, </>') extending (A, H, cf>) that is maximal. 

4 Exponential integer parts 

To show that every real closed exponential field has an exponential integer 
part, Ressayre lets the value group section do most of the work. Below, 
we define a special kind of development triple, with the added features we 
want for the group. 

Definition 18 (Dyadic development triple). Let R be a real closed ex- 
ponential field, and let k be a residue field section. Let (A, H, <j>) be a 
development triple with respect to R and k. Then (A,H,<j>) is a dyadic 
development triple for R and k if 

<t>(logH) = ^.(A)nfc((H >1 )). (6) 

Equivalently, (A, H, (f>) is dyadic if 
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1. for all r e H, logr G A and 0(logr) G k((H >1 )), and 

2. for all r G A, if (j>(r) G k((H >1 )), then 2 r G H. 

Rephrasing Lemma [2.4l in terms of this terminology, if R has a dyadic 
triple (R, G, S), then R has an exponential integer part. So, proving The- 
orem B' is equivalent to showing that every real closed exponential field 
R with a residue field section k has a dyadic triple (R, G, 8) with respect 
to R and k. 

4.1 Extending dyadic triples 

Most of the work in the proof of Theorem B' is showing how to extend 
one dyadic and maximal triple to another such triple. 

Proposition 4.1 (Main Technical Lemma). Suppose (A,H,(f>) is a dyadic 
and maximal triple, and y G R — A. Then there is a dyadic and maximal 
triple (A', H', 0') D (A, H, (j>) such that y G A. 

Proof. Without loss of generality, we may suppose that y is positive, 
v(y) > 1, and v(y) G' H. We can take v(y) H by Lemma 13.61 (3). 
We may further suppose that y > 0, since otherwise we could replace y by 
—y, and we may suppose that v(y) > 1, since otherwise we could replace 
V by y~ x . 

We will obtain the required dyadic triple (A' , H' , cf>') as the union of 
a chain of maximal development triples (Bi, Hi, (j>i) with the following 
features. 

1. Hq D H is a value group section for RC({\og i (y) \ i G uj}) where 
logo y = y and log i+1 y = log^logy) for alH G u). 

2. If r G H,, then log(r) G B, and ^(log(r)) G fc^-Hf 1 )). 

3. If r G Bi and <f>i(r) G k((H^)), then 2 r G H l+1 . 

We begin by defining the development triple (Bo, Ho, <f>o). We first 
define a sequence (j/i)igu of elements in R and describe some of their 
properties. 

Lemma 4.2. Let (A, H, <f>) be a dyadic and maximal triple. Let y = yo G 
R — A have the following properties for i = 0: 

Vl > & w( W ) > 1 & H. (7) 

Given yi, let p%+i be the development o/logj/i over (A,H,cj>). We induc- 
tively assume that yi satisfies ^7ty. Then, 

1. [3r' i+1 G A)[4>{r' i+1 ) =pi+i], 

2. y i+ i := |log(i/i) -r' i+ i\ satisfies Q), and 

3. pi+i G fc((f/ >1 )). 

Proof. Suppose inductively that yi satisfies ((7|). Let Pi+i be the devel- 
opment of log(yi) over (A,H,(j>). Since (A,H,(j>) is maximal, there exists 
some r' i+1 G A such that 4>(r' i+1 ) = Pi+i- By definition of (maximum) 
development, we have that v(yi+i) H, and, in particular, v(yi+i) 1. 
Suppose for a contradiction that u(j/i+i) < 1 or j/^+i = 0. We have 
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log(yi) = r' i+1 + ±yi+x, and r' i+1 = s + s' , where <f>(s) G k((H >1 )) is 
the truncation of (f>(r' i+1 ) so that 0(s') G So, y 4 = 2 s 2 s '2 ±y '+ 1 . 

Since i>(s') < 1, we have 2 s equals some c with w(c) = 1. If v(jji+\) < 1 or 
y i+1 = 0, then 2 ±s *+ 1 = (1 + d), where d is or < 1. Since (A, H, <j>) 
is dyadic and 4>( s ) € k((H >1 )), we have 2 s G H. Then, = 2 s , con- 

tradicting our assumption that v(yi) H. So, yi+i 7^ and > 1. 

Since v(y i+ i) < v(g) for all g G Supp((j>(r' i+1 )) , we see that i/>(ri +1 ) = 
Pi+i G k((H >1 )). 

□ 

Lemma 4.3. For a/Z i, n G w, (yi+i) n < yi. Hence, v(yi) 7^ v(yj) for 
i ^3- 

Proof. From the definition of yt+i, we see that yi+i < log(i/i), so < 
log(j/0 n - Since v( yi ) > 1, logfe)" < 2 log ^> = w by property (5) of 
Definition [3] 

□ 

Let H .„ = {HU{yi\i e Let H = U„ e „#o,n- 

Lemma 4.4. For each n, v(y n ) Ho,n- Hence, Ho D H is a value group 
section for RC(A U H ). 

Proof. The statement is clear for n — 0. We show the statement for 
ri+1. We assume for a contradiction that v(y„+i) G Ho,n, i.e., y n +i = 
cgy^ ■ . . . ■ y^ , where c G R, v(c) = 1, g G G, and $ G Q. Taking logs, 
we obtain 

log(2/™+i) = log(c) + log(o) + go log(j/ ) + ■ ■ ■ + ?n log(f/n). (8) 

Recall that, by definition, log(yi) = r' i+1 + ei+iyi+i, where <j>(r' i+1 ) is the 
development of log(yi) over (^4, H, (j>) and e^+i = ±1. Then, by subsitution 
and rearranging terms, we have that e n +2t/n+2 equals 

log(c) + [log(o) + q r[ + ... + q n r' n+1 - r' n+2 ] + [qoeiyi + ... + q n e n+1 y„ +1 ] 

We have u(logc) = 1, ?;(log(o) + q a r[ + . . . + q n r' n+1 - r' n+2 ) G ff >1 , 
and v(qoeiyi + . . . + q n £n+iy n +i) = v(yi) by Lemmas 14.21 and 14.31 Thus, 
v (t/n+2) is either in H or equals v(yi), contradicting either Lemma 14.21 or 
Lemma 14.31 □ 

Lemma 4.5. If h £ Ho, then the development o/log/i over (A,H,cf>) ts 
ink{{H> x )). 

Proof. Let h 6 Ho with h = g Yli=o Vi - • So, 

n 

log/i = logo + ^Qi(r- +1 + ±y I+ i) (9) 

j=0 

where q; G Q. The developments of logo: and r^ +1 are in k((H >1 )) since 
(A,H,(p) is dyadic and by construction. Since t>(j/i+i) > 1, log(/i) has a 
development in k{{H^ )). □ 
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By Theorem 13.21 and Lemma 13.81 we obtain Bo and <f>o such that 
(Bo, Ho, 4>o) is maximal and extends (A, H, (j>). 

We define Hi = (H U {2 r | r £ B & 4> {r) £ fc((// >1 ))}> . As was 
the case for Ho, for all h £ Hi, 0o(log/i) £ ^((H^ 1 )). The next lemma 
ensures that Hi is a value group section for RC(Bo U Hi). 

Given {Bi,Hi,4>i)i <a such that (Hi, Hj, </>i) is maximal and <f>i(h) £ 
fe((H l ? > )) for all /i £ Hi, we define the triple (B a , H a , If a = j + 1, 
we let H J+ i = (Hj U {2 r | r £ Bj & <^(r) £ fc((H> 1 ))}) Q . By Theorem 
I3.2l and Lemma r3.8l we obtain H/+i and </>j+i such that (Bj+i, Hj+i, <f>j+i) 
is maximal and extends (Bj , Hj , <f>j). 

For a a limit ordinal, we let H a — Ui< a Hi. If (Ui<a^?i, H a , Uj< a 0z) is 
not maximal, then we use Lemma[3]8]to find a maximal triple (B a , H a , (j> a ) 
extending (\J i<a Bi, H a , Uj< a </>i)- If (U»<t«B», H a , yJi< a <t>%) is maximal, 
then we set B a — Ui< a Bi and = Ui <a (f>i- In this case, (B a , H a , <j> a ) is 
the desired dyadic triple (A' , H' , (/>')■ 

The analogue of the proof of Lemma [4.51 shows the following. 

Lemma 4.6. For all a, if h £ H a , then <fi a (]ogh) £ k((H^ ))• 

The next lemma shows that H a is a value group section for _RC(Ui< Q HiU 
Ho). 

Lemma 4.7. For a// a, if h, h' £ H a and v(h) = v(h'), then h — h! . 

Proof. If v(h) — v(h'), then h — ch' , for some c £ 7? >0 with v(c) — 1. 
By Lemma [4.61 we have (/> a (log/i), (/> a (log/i') £ A;((H^' 1 )). Since log(/i) = 
log(c) + log(ft'), we must have <j> a (\ogh) = 4> a (\ogh') and log(c) = 0, so 
c = 1. 

□ 

Since R is a set, there exists some limit ordinal A such that B\ = 
^i<\Bi and <j>\ = U i< \4>i- Then (B\,H\,<f)\) is a dyadic and maximal 
triple extending (A,H,(f>) and for which y £ B\, as required for Proposi- 
tion [O] □ 

Lemma 4.8. Given a real closed exponential field R, a residue field sec- 
tion k, and a well ordering of R — (ri)j<A, there is a canonical dyadic 
triple (R, G, S) with respect to these data. 

The proof is the same as in Lemma [3.7l except that we use the following 
corollary at limit steps in our construction. 

Corollary 4.9. Suppose (A, H, <j>) is the union of a chain of dyadic triples. 
Then there is a dyadic and maximal triple (A' , H' , <f>') extending (A, H, </>)■ 

Proof. The triple (A, H, <f>) may not be maximal. By Lemma 13.81 we 
extend (A, H, <f>) to a maximal triple (A, H,<j>). If A = R, then (R, H, (j>) 
is a dyadic triple. If not, take i < X least such that r, £ 7? — A. By 
Proposition 14.11 we can extend (A, H, <f>) to a dyadic and maximal triple 
(A',H',J>'). 

□ 
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5 Recursive saturation, Barwise-Kreisel 
Compactness, and E-saturation 

For our example illustrating the complexity of Ressayre's Construction, 
we shall use recursive saturation and a version of Compactness for com- 
putable infinitary sentences. We also describe a different method for pro- 
ducing exponential integer parts. For this we need E-saturation, a kind of 
saturation for infinitary formulas. Recursive saturation has already come 
up in connection with integer parts. In [fQ, it was shown that a countable 
real closed field has an integer part satisfying Peano arithmetic if and only 
if the real closed field is Archimedean or recursively saturated. 

5.0.1 Recursive saturation 

Recursive saturation was defined by Barwise and Schlipf pQ. 

Definition 19 (Recursive saturation). A structure A is recursively satu- 
rated if for all tuples a in A and all c.e. sets of formulas T(a,x), if every 
finite subset of F(a, x) is satisfied in A, then some b G A satisfies all of 
Y{a,x), 

Countable recursively saturated structures can be expanded as follows. 

Theorem 5.1 (Barwise-Schlipf). Let A be a countable recursively satu- 
rated L-structure. Let V be a c.e. set of sentences, in a language L' D L. 
If the consequences of T in the language L are true in A, then A can be 
expanded to a model ofT. 

In [15] Macintyre and Marker considered the complexity of recursively 
saturated models. We shall need the following result. 

Theorem 5.2 (Macintyre-Marker). Suppose E is an enumeration of a 
countable Scott set S . Let T be a complete theory in S. Then T has a 
recursively saturated model A such that D C (A) <t E. 

The next result may be well-known. The proof will be obvious to 
anyone familiar with the proof of Theorem 15.11 

Proposition 5.3. Suppose A is a countable recursively saturated struc- 
ture, say with universe oj, and let V be a c.e. set of finitary sentences, 
in an expanded language, such that the consequences of F are all true in 
A. Then A can be expanded to a model A' of F such that D C (A') is 
computable in the jump of D C (A). 

Proof Sketch. We carry out a Henkin construction, as Barwise and Schlipf 
did, and we observe that the jump of D C (A) is sufficient. We make a 
recursive list of the sentences <p(a) in the expanded language, with names 
for the elements of w. We also make a recursive list of the c.e. sets F(a, x). 
At each stage s, we have put into D C (A') a c.e. set S s (a) of sentences 
involving a finite tuple of constants, such that the consequences in the 
language of A are true in R of the constants a. At stage s + 1, we consider 
the next sentence ip(a). We add tp(a) to E s (a) if our consistency condition 
is satisfied, and otherwise we add the negation. Then we consider the next 
c.e. set T(a, x). To check consistency, we see if the consequences of adding 
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this, with some new constant e for x, are true of a. Then we look for b 
such that for b — x, the consequences are satisfied by a, b. 

□ 

5.0.2 Compactness for infinitary logic 

Kripke-Platek set theory (KP) differs from ZFC in that the power set ax- 
iom is dropped, and the separation and replacement axioms are restricted 
to formulas with bounded quantifiers. An admissible set is a model of KP 
that is standard; i.e., the epsilon relation is the usual one and the model 
forms a transitive set. If A is an admissible set, and B C A, then B is 
Si on A if it is defined by an existential formula, possibly with parame- 
ters. A set is A-finite if it is an element of A. The least admissible set 
is A — L u ck. In this case, a set B C uj is Si on A if it is H\, and it is 
A-finite if it is hyperarithmetical. 

For a countable language L, there are uncountably many formulas 
of L U11U1 . For a countable admissible set A, the admissible fragment La 
consists of the L U11U1 formulas that are elements of A. In the case where A 
is the least admissible set, the I/A-formulas are essentially the computable 
infinitary formulas. 

Theorem 5.4 (Barwise Compactness). Let A be a countable admissible 
set, and let L be an A-finite language. Suppose V is a set of L A-sentences 
that is Ei on A. If every A-finite subset of Y has a model, then Y has a 
model. 

As a special case, we have the following. 

Theorem 5.5 (Barwise-Kreisel Compactness). Let L be a computable 
language. Suppose Y is a Yl\ set of computable infinitary L-sentences. If 
every hyperarithmetical subset of Y has a model, then F has a model. 

Ressayre's notion of E^-saturation, defined in [IB], [TS] is associated 
with Barwise Compactness. We start with an admissible set A. Some 
people omit the axiom of infinity from KP. Then L u qualifies as an 
admissible set, and we get recursive saturation as a special case, where 
A = L^. Ressayre worked independently of Barwise and Schlipf, and the 
first version of his definition, in [18], was actually earlier. 

Definition 20. Suppose A is a countable admissible set and let L be an 
A-finite language. An L-structure A is E^-saturated if 

1. for any tuple a in A and any set Y of LA-formulas, with parameters 
a and free variable x, if Y is Ei on A and every A-finite subset is 
satisfied, then the whole set is satisfied. 

2. let I be an A-finite set, and let Y be a set, Ei on A, consisting of 
pairs (i,<p), where i £ I and <p is an LA-sentence. For each i, let 
Y, = {ip : (i,tp) £ Y}. Similarly, ifY' C Y, let Y[ = {ip : (i,ip) G Y'}. 
If for each A-finite Y' C Y, there is some i such that all sentences 
in Y[ are true in A, then there is some i such that all sentences in 
Yi are true in A. 

Proposition 5.6. A countable structure A is YiA-saturated iff it lives in 
a fattening of A, with no new ordinals. 
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Countable E-saturated models have the property of expandability. 

Theorem 5.7 (Ressayre). Suppose A is a countable E a -saturated L- 
structure. Let L' D L, and let T be a set of L' A - sentences, Ei on A, s.t. 
the consequences of Y , in the language L, are all true in A. Then A has 
an expansion satisfying V. Moreover, we may take the expansion to be 
Ea -saturated. 

5.1 Complexity of integer parts 

In the second and fourth authors studied the complexity of some 

parts of the construction of Mourgues and Ressayre. In particular, they 
proved the following result, which we shall use later. 

Proposition 5.8. For a countable real closed field R, there is a residue 
field section k that is U^R). 



6 Complexity of exponential integer parts 

We now turn to our main new result. We show that there is a real closed 
exponential field with a residue field section and a well ordering, all arith- 
metical, such that Ressayre's construction is not completed in L^ck . 

6.1 Complexity of Ressayre's construction 

We turn to the complexity of Ressayre's construction of an exponential 
integer part for a real closed exponential field. Let R be a countable 
real closed exponential field. By Lemma 14.81 given a fixed residue field 
section k and a well ordering -< of the elements of R, then Ressayre's 
construction of an exponential integer part is canonical. To fix notation, 
let (Ro,Gq,8o) be the development triple with Ro = k, Go — {1}, and 
So = id. Let y be the -<-first element of R—k, adjusted so that y is positive 
and infinite. We will focus in this section on the chain of development 
triples (Bj, Hj, 5j)j<c leading to the first non-trivial maximal and dyadic 
triple (Ri,Gi,Si) with y £ Hi. The chain (Bj, Hj, (j>j)j<( is defined in 
Proposition 14. 1 1 and each element extends (Ro, Go, So). We recall that this 
chain satisfies the following conditions: 

1. Ho = ({yi = log%) | i€uj}) Q , 

2. Hj +l = (Hj U {2 r \ r e Bj Sz &(r) G fc((H> 1 ))}) , 

3. for limit j, Hj = Uj/^Hji, 

4. for all j, Bj is maximal for Hj, obtained by applying Lemma 13.81 

5. The length of the chain is the first limit ordinal £ such that Uj<(Bj 
is maximal for Hq = Uj < ^Hj. 

Each step is sufficiently effective that the whole construction is con- 
structible. However, we would like to know whether the entire construc- 
tion can be completed in L^ck, the hyperarithmetical universe. There 
are two possible sources of complexity, of which the ordinals required for 
the construction play an important role. 
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1. An object constructed at some step in the chain of development 
triples needed to arrive at the first non-trivial maximal dyadic triple 
may not be hyperarithmetical. Such objects include the lengths of 
developments in the triples. 

2. The length of the chain of development triples needed to arrive at the 
first non-trivial maximal dyadic triple may not be hyperarithmetical. 

We produce an example of a hyperarithmetical real closed field for 
which Ressayre's construction cannot be completed in L u ck. Let C be the 
chain of development triples leading to the first non-trivial maximal dyadic 
triple for our example. We show that even if all objects in the construction 
of C, including the lengths of all developments, are hyperarithmetical, then 
the length of C is not hyperarithmetical. 

Theorem 6.1. There is a low real closed exponential field R, with a A3 
residue field section k and a A3 ordering < of type lo + lo, such that 
Ressayre 's construction, even of the first non-trivial maximal and dyadic 
triple (Ri,Gi,5i), is not completed in L^ck. 

To prove Theorem l6.ll we use recursive saturation together with Bar- 
wise Compactness. We begin by fixing the particular real closed exponen- 
tial field R cited in Theorem l6.ll 

Lemma 6.2. There is a recursively saturated real closed exponential field 
R such that D C (R) is low. 

Proof of Lemma. By the low basis theorem, there is a low completion K of 
PA. Let S be the Scott set consisting of sets representable with respect to 
K. There is an enumeration E S = Rep(K) such that E <t K. In 5, we 
find a completion T of the set of axioms for real closed exponential fields. 
By Theorem 15.21 of Macintyre and Marker [15], there is a recursively 
saturated model 7? of T such that D C (R) <t E. This is the real closed 
exponential field R that we want. 

□ 

We now choose the residue field section k for R cited in Theorem 16. II 
We do not ask that it respect the exponential function. 

Lemma 6.3. There is a A3 residue field section k for R. 

Proof. There is a residue field section k that is n^-R). Since R is low, k 
is Ag. 

□ 

To prove Theorem l6.ll we construct a A3 well ordering -< of R so that 
Ressayre's construction in Lemma ^ .8 l either produces a non-hyperarithmetical 
object in (Bj, Hj, Sj)j < ( or so that this chain of development triples lead- 
ing up to (Ri,Gi,8i) has length greater uJi' K , i.e., £ > ui\ K . We will 
apply Barwise Compactness (Theorem 15. 4p to particular set of set of sen- 
tences F. Let r consist of the following sentences. 
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1. An infinitary sentence ip characterizing the ^-models of KP. 

An w-model has the feature that each element of the definable ele- 
ment ui has only finitely many elements, a fact that we can express 
using a computable infinitary sentence. An cj-model of KP contains 
the hyperarithmetical sets. In particular, we have the real closed 
exponential field R and the residue field section k, with the indices 
we have chosen for them. 

2. A finitary sentence tp^ saying of a new symbol -< that it is a A3 
ordering of R of order type tj + u. 

The sentence tp^ states that there exists an element of ui that is 
a A3 index for -<, and (R, -<) is isomorphic to the ordinal cj + ui. 
Necessarily, the isomorphism will be A3, so it is an element of any 
model of KP. 

3. A sentence tp a , for each computable limit ordinal a, saying that if 
for all ft < a, the triples (Bj , Hj ,7-, ) are in L a for all j < /3, then 
Bp^Uj^Bj. 

Note that we identify an element of k((Hi)) of length < a with a 
decreasing function from a to k x Hj. 

We must show that every hyperarithmetical subset of F has a model. 
For a computable ordinal a, let r a consist of if), </?^ and <pp for /3 < a. Each 
hyperarithmetical subset of F is included in one of the sets T a . So, to show 
r is consistent, we must show each r Q is consistent for all a < cjf K . In 
other words, for each a < , we must show that there is a A3 ordering 
-< a on R, of order type uj + ui, so that when Ressayre's construction is 
run according to the well ordering -< a , if all triples (Bj, Hj,^j) are in L a 
for j < a, then the length of the chain of development triples (Bj, Hj, <j>j) 
leading to the first nontrivial maximal and dyadic triple is greater than 
a. 

6.2 Special elements 

Let a be a computable ordinal, and we fix a path through O. To show 
that Y a has a model, we use some special elements, which we name by 
constants y, yi, i € oj, cp, for /3 < a either or a limit ordinal, and cp^ 
for all P < a and all We first state some properties that we would 

like for the constants. We define all of the constants in terms of y, Co, and 
cp for limit f3 < a. Assuming that (Bj,Hj,jj) are in L a for j < /3, we 
want cp £ Bp — U 1< pBp. To assure this, we specify a development that 
we want for cp, in terms of constants c 7 +i,i for 7 < /3, which we want in 

Hy + l — Hj. 

In order to obtain a model of T a with these constants, we give a 
c.e. set of finitary axioms, partially describing our constants. Since R is 
recursively saturated, we then apply Theorem 15. II of Barwise and Schlipf 
to get an expansion R a satisfying these finitary axioms. Finally, we define 
a A3 well ordering ^ a so that when Ressayre's construction is run using 
R a ,k, and -< a the constants have all of the desired properties. Hence, 
R a , k, -< a and L^ck witness the truth of r Q . 
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6.2.1 Descriptions of the constants 

Set y to be a positive and infinite element of R, and set y,: = log^y), so 
that all the t/i are positive and infinite and satisfy 

Vo > 2/i > 2/2 > 2/3 • ■ • 

We will define the well ordering -< a so that yi £ Ho for all i £ to when 
Ressayre's construction is run according to -< a . Furthermore, we will 
define -< a and ensure the constants satisfy certain properties so that they 
will be assigned particular developments. 

We want Co to have the development X*i<i< w Vi> which is a develop- 
ment in k((Hy 1 )) if yt £ Ho for all i < cj. The description of Co = co,i 
is 

2/i < c < 22/i, 2/2 < c - 2/1 < 2i/ 2 , etc. 
and 

co,; = c - Y^jZiVi- 
We defined co,j so that if Co is assigned the development ^2 1<i<u Vi, then 
co,i will have the development X^i<j<^ Vi- 

Let 7 < a be a successor ordinal with 7 = /3 + 1. We define c 7J - to be 
C/3+ij = 2 C W+ 1 for < j < cj. 

Let 7 < q be a limit ordinal where the notation for 7 in our fixed path 
through O gives a sequence of successor ordinals (7»)ig w converging to 7. 
The description of c 7 = c 7i i is 

c 71 ,i < c 7 < 2c 71 ,i, c 72i 2 < c 7 — c 71 .i < 2c 72i 2, etc., and 

Ei — l 
2=1 C 7j.J- 

This completes our description of any element c 7i i for 7 < a < wp A and 
< % e u. 

Suppose 7 < a is a limit ordinal. We want c 7 ,i to be assigned the 
development X^i<j<^ c ij,j- ^ n order for Xw<j<u c 7j j ^° De a develop- 
ment under Ressayre's construction with -< a , we will need to ensure that 
each element c 7 J is a member of the value group section Gi and that 
c-y.j > c 7 +1 j+i for all nonzero j £ oj. The next lemma shows that the 
latter condition holds. Later, we will choose the well ordering -< a on R 
carefully to ensure that the former condition holds as well. 

Lemma 6.4. The descriptions of the constants cp ti for /3 < a and i£u 
imply that for all j3 < a 

VO > C/3,1 > yi > C/3,2 > J/2 > C^, 3 > y-j, > C/3,4 > . . . (10) 

Proof. From the description of co,i, we can see that (|10[) holds for j3 — 0. 
Let 7 < a be a successor ordinal with 7 = /3 + 1. We inductively assume 
that the descriptions for the elements c@,k imply the ordering in {TO}. By 
applying a power of 2 to the inequalities in (|10l) and the definition of c-y,i, 
we obtain the ordering 

yo > C 7 ,l > yi > c 7 , 2 > 2/2 > c 7 , 3 > J/3 > c 7 , 4 > . . . (11) 

Let 7 < a be a limit ordinal where the notation for 7 in our fixed path 
through O gives a sequence of successor ordinals (7i)ig w converging to 7. 
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Moreover, by induction, we have that the descriptions of the (c Ti ,j)ig £l) 
imply that 

yo > c 71 ,i > yi > c 12 . 2 > 2/2 > c 73 , 3 > y-i > c 74 , 4 > • • • (12) 
By the description of c 7 ,i, we have that 

yo > C 7 ,l > C 71 ,i > yi > C 7j2 > C 72 , 2 > J/2 > C 7i3 > C 73j3 > y 3 > . . . , 

(13) 

completing the induction. □ 

For the given computable ordinal a, we may take the set of Unitary 
sentences describing the constants to be computably enumerable. Since 
R is recursively saturated, we get an expansion R a of R with special 
elements cpj £ R satisfying the appropriate sentences for ft < a and 
i £ lj by Theorem 15. II We may take R a to be Ajj since R is low and the 
oracle A§ can determine whether an element satisfies a given description 
of some cp . 

6.3 The ordering 

We now describe a A3 well ordering -< a of R such that when Ressayre's 
construction is run on R, k, and < a , if (Bj,Hj,jj) are in L a for j < a, 
then the development chain leading to the first nontrivial maximal and 
dyadic triple has length greater than a. Moreover, we construct -< a so 
that (R, -< a ) has order type uu + w. We set y to be the -<: Q -least element 
of R. The special elements cp for ft < a will make up the remainder of 
the initial segment of type w, and the other elements will make up the 
remaining segment of type u). Two elements in the same u) segment are 
ordered according to the standard type u ordering on their codes. Since 
R a is A°, we can use A3 to determine, for a given r £ R a , whether there 
exists some ft < a such that r = cp, i.e., whether r should be placed in 
the intial w segment or the latter. Hence, -< a is A3. 

We now run Ressayre's construction on R, k, and as described. 
For the remainder of the section, we let (Bi,Hi,4>i)i<c be the chain of 
development triples in this construction leading up to the first maximal 
and nontrivial dyadic triple (Ri, Gi, 81). We want to show that £ > a. 

6.3.1 Lemmas about the constants 

We want to show that the constants cp get the developments we want for 
them. The following lemmas are useful. 

Lemma 6.5. For all j3 < a, for all h £ Hp 1 , there is some i such that 
h> yi. 

Proof. We proceed by induction on /3. Since y is the ^ a -least element 
of R, Ho equals (y> | i < w)q. So, h £ Ho is a finite product of rational 
powers of the yi. Let i be least such that there is a factor i/' 1 . Since 
h £ Hq 1 , qi must be positive. Then h > yt+i- Suppose the statement 
holds for ft, and h £ By construction, we may assume that h = 2 r , 

where (j>p{r) £ k^H^ 1 )) has a positive initial coefficient. 
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Say w(r) = h' > yi- Then ft > 2 Vi > yi. Finally, suppose the state- 
ment holds for 7 < fi, where fi is a limit ordinal. Since Hp = VJ 1< pH~ l , 
the statement holds for Hp. 

□ 

Lemma 6.6. For all fi < a, if ft £ Hp and ft 7^ 1, then there is some 
7 < a with 7 = or 7 < /3 sitcft that log h £ B 7 and o~ 7 (log ft) £ k((H> )). 

Proof. We prove the lemma by induction on fi < a. If ft. £ Ho, then 
ft = n™=o vf' w ith all qi £ Q nonzero and U < for < i < n. 
Then log ft = Y17=o Qi^eVh- Since \ogy ti = J/it+i, log ft £ B Q and 
Jo(logft) £ fe(( J ff> 1 )). 

Suppose the statement holds for all A < fi. If /? is a limit ordinal, 
ft £ implies ft £ ii^ for some successor ordinal A < fi, so the statement 
holds by induction. Suppose fi = A + l and ft £ Hp — H\. By construction, 
ft = ft'nr=o 2tl where ^ S H A and U £ B A and 5 A (tj) £ k^H^ 1 )) for all 
1 < i < n. Then, log ft = log ft' + 2~Z"=o nas tne desired features by 
induction. □ 

To show that the elements cp t i get the developments we want for them, 
we must show that other elements cannot compete for these developments. 

Lemma 6.7. Suppose Ressayre's construction is run on a well ordering 
-< such that y is the first element and the elements cp for fi < a form the 
initial uj segment. For all fi, 7 < a, the following statements hold. 

1. If 7 is a limit ordinal greater than fi, then c lt i has no development 
over Hp. 

2. If -y is a successor ordinal greater than fi, then Oyj has no valuation 
in Hp. 

3. If fi is or a limit ordinal, then cp^ £ Bp and cp,i has the develop- 
mentJ2 i<j<tJ cp^j £ k{{Hp 1 )) where the sequence (fii)ieu is defined 
as follows. If fi = 0, then fii — i for alii £ ui. If fi is a limit ordinal, 
{fii)i£uj is the sequence of successor ordinals converging to fi given 
by the notation for fi in the fixed path through O. 

4- If fi is a successor ordinal, then cp,i is in Hp 1 . 

Proof. We begin with the case where fi = 0. Clearly, Co will be assigned 
the development 53 1 < i<w yi if it is the first element after y in -<. However, 
Co may not be the first such element; there may be finitely many other 
cp before Co. Statements [1] and [2] imply that these finitely many cp would 
not interfere with assigning the development ~}2 1<i<UJ yi to Co. Hence, 
Statements [T] and [5] give Statement 

We begin by showing for all 7 > and all i £ oj that c 7 ,i has no 
valuation in Hq. Suppose otherwise, and let 7 be the first ordinal wit- 
nessing the failure. If 7 is a limit ordinal, then the valuation of c 7i i is the 
same as that of c 7i ,i, where yi is a smaller successor ordinal. So, we may 
suppose that 7 = A + 1 for some A. The element CA+i,i was defined to 
be 2 CA - i+1 . Since CA+i,i has a valuation in Ho, we have that ca+i^ equals 
cy^Vi 1 ' ' '2/n™! where c is finite and the qi £ Q. Then, taking logs, we 
have cx, i+ i = log(c) + qoj/i + qiy 2 H h q n y n +i- We see that CA,i+i has 
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valuation equal to some j/j, which is in Ho, since both c\+i,i and CA,i+i 
are infinite. We must have A = and 7=1, since otherwise we have 
reached a contradiction. If we use a different ordering, putting Co first 
after y, then Co would be assigned the desired development. Then, co,i+i 
would be in Bo and cij = 2 CQ i+1 would be in Hi — Ho by Ressayre's 
construction. Therefore, has no valuation in Ho- So, Statements [T] 
[2l3l and H hold when = 0. 

Suppose /3 < q is arbitrary and that the statements in Lemma 16.71 
hold for all A < ft and all 7 < a. 

We begin by proving Statement [4] If /3 = A + 1 is a successor ordinal, 
we have that cp t i = 2 CA - i + 1 . If A is itself a successor ordinal, we have that 
c \,i+i S H^^ by Statement [4] for A of the induction hypothesis. Since 
ca,j+i £ ^a" 1 ) c ^,i — 2 CA i+1 £ J^g" 1 by construction. If A is a limit 
ordinal, we have that cx,i+i £ -Ba is assigned a development in k^H^ 1 )) 
by Statement [3] for A of the induction hypothesis. Again, by construction, 
c/s.i = 2 cx ' i + 1 6 ff^ 1 as desired. 

We now show that Statements [T] and [2] hold for P and all 7 < a 
by induction on 7. Given some ordinal 7', additionally suppose that 
Statements [1] and [2] hold for all 7 < 7' with respect to 0. First, suppose 
7' = 7 + 1 is a successor ordinal, and suppose for a contradiction that 
c~/,i = 2 c ~>- i + 1 has a valuation in Hp. By construction of Hp, we have 
that 

cy,i = 2 C ^ I+1 = c/i2 61 ■■■2 f '" (14) 

where c is finite, /i £ -Ha, and fej £ B\ so that 4>\(bj) £ k((H^ )) for some 
ordinal A < /3. Taking logs of both sides, we have that 

c 7 ,i+i = log(c) + log h + 61 + . . . + 6„. (15) 

By Lemma IrTIiI log/i £ B\ and 0a (log ft) £ k^H^ 1 )). Thus, «(c 7:i+ i) £ 
ff a • If 7 is a successor ordinal, this would contradict Statement [2] of the 
inductive hypothesis with respect to A. So, suppose 7 is a limit ordinal. 
Consider the sequence (7.7)360; of successor ordinals given by the notation 
for 7 such that lim^oo jj — 7. Let I be the least natural number such 
that 7; > A. We have c ljt j £ H^ 1 f° r J < ' by Statement [4] of the 
inductive hypothesis. Thus, 

c 7 ,i+i - ^2 c 7j t j = log(c) + log h + bi + . . . + b„ - ^2 c 7j . j (16) 

i+l<j<l i+l<j<l 

The left hand side of the equation has the same valuation as c 7ii ; by def- 
inition of c 7 ,i+i. The right hand side of the equation consists of elements 
whose developments are in k^H^ 1 )) and the finite element logc. Thus, 
v(c Jll i) £ H^ 1 , contradicting Statement [2] of the inductive hypothesis 
applied to A. This completes the case where 7' is a succesor ordinal. 

Second, suppose that 7' is a limit ordinal, and suppose for a contradic- 
tion that Cji j has a development over Hp. Consider the sequence (7j)j eQJ 
of successor ordinals given by the notation for 7' such that limj^oo 7^ = 7'. 
Let I be the least natural number such that 7; > p. By Statement U of 
the induction hypothesis, we have that cy.j £ Hp 1 for all j'j < p. If 

P — y'j, we also have cy j £ Hp by the proof above of Statement 0]for p. 
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Since cy^ has a development over Hp, the difference cy^ — 2»<<<j c -y',j 
does as well. Thus, cy^ — Ei<j<i c 7-j nas a va hiation in Hp. Since 
c 7',» — X]j<j<i c i' -i nas ^ ne same valuation as cy ; by definition, w(cy ; ) £ 
Hp. Since 7; > /3 is a successor ordinal less than 7', this contradicts State- 
ment [2]of the induction hypothesis with respect to (3. This completes our 
induction on 7'. We have proved Statements [T] and [2] for /3 and all 7 < a. 

We finally prove Statement [3] for f3. Suppose /3 is a limit ordinal. By 
Statements [3] and [4] of the induction hypothesis, we have that all c\ t i for 
A < /3 receive their desired developments in B\. In particular, cp.,j £ Hp 
for all j £ uj. We have that no element c 7 ,fc for 7 > /3 has a development 
over Hp by Statements [T] and [2] for /3. Since the elements c 7 are the only 
elements that could come before cp in the initial u segment of the well 
ordering -<, the element cp^ will enter Bp and 4>p{cp^i) = Yli<j<u c Pj-o e 
k^H^ 1 )). Thus, Statement [3] holds for /3. This completes the proof of 
Lemma l6.7l 

□ 

We now show that r a is consistent. The formulas ip and ip^ are 
satisfied by R, k, and -< a by construction. We now show ip\ holds for 
each limit ordinal A < a. If 

If {Bj,Hj,^j) is not in L\ for some j < A, then <p\ holds trivially. 
Otherwise, by Lemma 16.71 Statements [T] and f2] there is an element of 
Bj — U 7 <- ) i3 7 , namely Cj — c 3 -,i, so tp\ is satisfied. Thus, T a is consistent. 

We are in a position to apply Barwise Compactness. By Theorem 15.41 
we obtain an w-model of KP with R and k as elements, and a A3 ordering 
-< of type uj + uj such that if Ressayre's construction is run on R, k, and 
-<, producing a chain of development triples (Bi, Hi, 4>i)i<( leading to the 
first non-trivial maximal and dyadic triple (Ri, Gi, 5i), then either some 
triple (Bj , Hj , jj ) for j < ( is not in L^ck , or else the length of the chain 
£ is noncomputable. This completes the proof of Theorem 16.11 Hence, 
Ressayre's construction on R, k, and -< cannot be completed in L^ck. 

Although Ressayre's construction may not be carried out in L^ck , we 
can use E-saturation obtain an exponential integer part in a fattening of 

Proposition 6.8. Let R be a hyperarithmetical real closed exponential 
field. There is an exponential integer part Z such that (R, Z) lives in a 
fattening of L^ck . 

Proof. Since R is hyperarithmetical, it is trivially E^-saturated. Let F be 
the natural set of sentences saying that Z is an exponential integer part. 
By Theorem B, R has an exponential integer part, so the consequences of 
r are true in R. Therefore, by Theorem l5.7l there is an exponential integer 
part Z such that (R, Z) is E^-saturated. This means that (R, Z) lives in 
a fattening of L u ck , with no non-computable ordinals by Proposition l5.6l 

□ 
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